#define _CRT_SECURE_NO_WARNINGS 1

//#include <iostream>
//using namespace std;
//
//int main()
//{
//    int n;
//    cin >> n;
//    int ret = 0;
//    for (int i = 0; i <= n; i++)
//    {
//        int tmp = i * i;
//        int t = i;
//        int count = 1;
//        while (t)
//        {
//            count *= 10;
//            t /= 10;
//        }
//
//        if ((tmp % count) == i)
//        {
//            ret++;
//        }
//    }
//    cout << ret;
//}

//#include <iostream>
//using namespace std;
//
//int main()
//{
//    int n = 0;
//    int ret = 0;
//    cin >> n;
//    for (int i = 2; i < n; i++)
//    {
//        int tmp = i;
//        int t = 2;
//        int flag = 1;
//        while (t < tmp)
//        {
//            if (tmp % t == 0)
//            {
//                flag = 0;
//                break;
//            }
//            t++;
//        }
//        if (flag == 1)
//        {
//            ret++;
//        }
//    }
//    cout << ret;
//}